New Ternary and Quaternary Sequences with Two-Level Autocorrelation
نویسندگان
چکیده
Pseudorandom sequences with good correlation properties are widely used in communications and cryptography. The search of new sequences with two-level autocorrelation has been a very interesting problem for decades. In 2002, Gong and Golomb proposed the iterative decimationHadamard transform (DHT) which is an useful tool to study two-level autocorrelation sequences. They showed that for all odd n ≤ 17, using the second-order decimation-Hadamard transform, and starting with a single binary m-sequence, all known two-level autocorrelation sequences of period 2 − 1 which have no subfield factorization can be obtained. In this paper, we find many new ternary or quaternary sequences with two-level autocorrelation using the second-order decimationHadamard transform. The period of such sequences is 2 − 1.
منابع مشابه
New nonbinary sequences with ideal two-level autocorrelation
We find new families of nonbinary sequences of period 1 with symbols from a finite field for any prime 3. The sequences have two-level ideal autocorrelation and are generalizations of recently found ternary sequences with ideal autocorrelation. Difference sets with parameters
متن کاملNew Quaternary Sequences with Ideal Autocorrelation Constructed from Legendre Sequences
In this paper, for an odd prime p, new quaternary sequences of even period 2p with ideal autocorrelation property are constructed using the binary Legendre sequences of period p. For the new quaternary sequences, two properties which are considered as the major characteristics of pseudo-random sequences are derived. Firstly, the autocorrelation distribution of the proposed quaternary sequences ...
متن کاملq-ary Lempel–Cohn–Eastman Sequences
In this paper, for a prime p and a positive integer q such that q|pn − 1, we constructed q-ary Lempel– Cohn–Eastman(LCE) sequences with period p − 1. These sequences have maximum autocorrelation magnitude bounded by 4. Particularly, in the case of q = 3, the maximum autocorrelation magnitude of the ternary LCE sequences is 3. And the maximum autocorrelation magnitude of the quaternary LCE seque...
متن کاملNew Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation
In this paper, a new construction method of quaternary sequences of even period 2N having the ideal autocorrelation and balance properties is proposed. These quaternary sequences are constructed by applying the inverse Gray mapping to binary sequences of odd period N with the ideal autocorrelation. Autocorrelation distribution of the proposed quaternary sequences is derived. These sequences can...
متن کاملFurther results on ternary complementary sequences, orthogonal designs and weighing matrices
A set of sequences is complementary, if the sum of their periodic or nonperiodic autocorrelation function is zero. Infinite families of orthogonal designs, based on some weighing matrices of order 2n, weight 2n− k and spread σ, are constructed from two circulants matrices by using complementary sequences of zero non-periodic autocorrelation function, i.e. ternary complementary pairs. Moreover, ...
متن کامل